Yuki-onna bắt nguồn từ văn hóa dân gian cổ xưa; trong tác phẩm Sōgi Shokoku Monogatari (宗祇 諸国 物語 (Sōgi Chư Quốc Vật Ngữ), Sōgi Shokoku Monogatari? Truyện kể về nhiều nước Sōgi) vào thời kỳ Muromachi bởi một nhà thơ renga (連歌 (liên ca), renga?) tên Sōgi, có kể đến việc làm thế nào mà ông đã bắt gặp được một yuki-onna khi ông đang ở tỉnh Echigo (nay là tỉnh Niigata), điều này cho thấy những truyền thuyết trên đã tồn tại từ thời Muromachi.